Approximation to Irrationals by Classes of Rational Numbers
نویسنده
چکیده
if and only if k^l/51'2. Scott [ll] proved that if the fractions a/b are restricted to any one of the three classes (i) a, b both odd, (ii) a even, b odd, or (iii) a odd, b even, the same conclusion holds if &=g 1. Other proofs of this have been given by Oppenheim [8], Robinson [lO], and Kuipers and Meulenbeld [6]. Robinson also showed that if any pair of these classes were used, then &2il/2. Let (m, r, s) = 1; then the set of all fractions a/b in lowest terms for which a = r, b=s (mod m) will be denoted by (r, s). Descombes and Poitou [l; 9] have investigated the values of k needed for sets (r, s). Hartman [2] and Koksma [5] have considered the problem of a universal constant for all sets of fractions a/b with a=r, b = s (mod m) where a, b need not be relatively prime nor is it required that (r, s, m) = 1. We obtain results for other classes of rational numbers. Let the continued fraction expansion of £ be £ = [do, d\, • • • ]; then the nth convergent is a„/6„=[do, d\, • • • , dn] and the nth denominator is dn. We shall use the following known results [4; 8; 10].
منابع مشابه
The best uniform polynomial approximation of two classes of rational functions
In this paper we obtain the explicit form of the best uniform polynomial approximations out of Pn of two classes of rational functions using properties of Chebyshev polynomials. In this way we present some new theorems and lemmas. Some examples will be given to support the results.
متن کاملThe Unreasonable Effectualness of Continued Function Expansions
The familiar continued fraction expansion of a real number has great importance in its approximation by rational numbers, and the predictable behavior of the continued fractions of certain classes of real numbers has added benefits. For example, the fact that the continued fraction expansion of a rational number terminates is essentially a reexpression of the Euclidean algorithm; also, the peri...
متن کاملSquare Roots in ACL2: A Study in Sonata Form
One of ACL2’s extensions over its predecessor Nqthm is the direct support for a richer set of numbers, including the rationals and complexrationals but not including the irrationals. The absence of the irrationals is strong, in the sense that ACL2’s typing mechanism asserts that all numbers are integers, rationals, or complex-rationals, and all other objects are indistinguishable from zero, as ...
متن کاملSignal detection Using Rational Function Curve Fitting
In this manuscript, we proposed a new scheme in communication signal detection which is respect to the curve shape of received signal and based on the extraction of curve fitting (CF) features. This feature extraction technique is proposed for signal data classification in receiver. The proposed scheme is based on curve fitting and approximation of rational fraction coefficients. For each symbo...
متن کاملComputational Classification of Numbers and Algebraic Properties
In this paper, we propose a computational classification of finite characteristic numbers (Laurent series with coefficients in a finite field), and prove that some classes have good algebraic properties. This provides tools from the theories of computation, formal languages, and formal logic for finer study of transcendence and algebraic independence questions. Using them, we place some well-kn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010